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1 Introduction 

1.1 Origins 

Profinite groups were introduced in number theory early in the last century. 
First of all, the group of p-adic integers Z p appeared as a means for studying 
congruences: one can replace infinitely many congruences of the form 

/(X)=0(modp n ) 

by a single equation 

/(X) = 

over Z p . There are two advantages to this approach. One is that we can do 
arithmetic in a nice integral domain of characteristic zero, instead of the messy 
finite rings Z/p"Z. More importantly, though, from a methodological point of 
view, what we have here is a technology for replacing infinitely many hypotheses 
(about disparate small objects) with a single hypothesis (about one large ob- 
ject): the "large object" - the p-adic integers in this case - can then be studied 
by methods of algebra or arithmetic. This process of "mathematical reification" 
is of course quite traditional (as in the construction of the complex numbers), 
but is a particularly characteristic feature of 20th century mathematics (Hilbert 
space, representable functors,...). 

As a profinite group, of course, Z p is rather trivial, and its main role in this 
context is as a ring. Profinite groups of (much) greater complexity were intro- 
duced by Krull. His insight was that the Galois group of an infinite algebraic 
Galois extension of fields is in a natural way a profinite group: it is a compact 
topological group, whose structure is completely determined by the finite Galois 
groups of all the finite Galois subextensions. This led to the elegant modern 
formulations of class field theory by Chevalley, Artin and Tate. 

Later, Grothendieck introduced profinite groups into algebraic geometry, as 
the fundamental groups of schemes. I shall say no more about these topics, 
which are well beyond my competence: instead, I will concentrate on profinite 
groups as objects of study for group theorists. This is not going to be a compre- 
hensive survey even of this limited subject: my intention is merely to point the 
reader to some areas where interesting developments have recently taken place, 
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and that I happen to know something about (and the different amounts of space 
devoted to the various topics in no way reflects their relative importance). 

I would like to acknowledge a special debt to both Alex Lubotzky and Avi- 
noam Mann, from whom - way back in the last century - I learnt new ways 
to do group theory. Thanks are also due to Alex Lubotzky and Derek Holt for 
useful contributions to this article. 

1.2 "Profinite group theory" 

This phrase, like 'algebraic number theory', has a useful ambiguity (which is lost 
on translation into French) ; I intend the reader to keep in mind both meanings 
- 'the theory of profinite groups' and 'a profinite approach to group theory'. 

A profinite group is what you get when you look at a (suitably coherent) 
collection of finite groups all at once. In this context, 'coherent' means that the 
groups in question form an inverse system: a family of finite groups (G\) indexed 
by a directed set A, and for each pair a, (3 £ A with a < (3 a homomorphism 
9 (3a '■ G/3 — > G a . Whenever a < (3 < 7 we require that 9p a o ll3 = 9 iai and 
each 9 aa is the identity automorphism. (To say that A is a directed set means 
that A is partially ordered and that for every pair a, (3 G A there exists 7 e A 
with 7 > a and 7 > (3.) The inverse limit of this system, denoted 

limGA, 

A 

may be defined by a suitable universal property, or more concretely as a sub- 
group G of the Cartesian product of all the Ga, as follows: 

G = {(g\) I Opa(gp) = 9a whenever (3 > a} < J| G x . (1) 

AGA 

Thus G maps naturally into each of the finite groups G\ (by projecting to a 
factor), and G is completely determined by the system (G\) XeA ; the homomor- 
phisms 9p a are supposed to be included as part of the definition of the system. 
So far, we have done little more than introduce a notation. The key observation 
now is that G is in a natural way a topological group: giving each of the finite 
groups Ga the discrete topology we endow IIagA G\ with the product topol- 
ogy; instead of being discrete, this is a compact Hausdorff space, by Tychonoff 's 
Theorem. It is easy to see that the inverse limit G is a closed subgroup, so in 
this way G becomes a compact Hausdorff topological group. For each A £ A the 
kernel K\ of the projection ir\ : G — > Ga is an open normal subgroup of G, 
and the family {K\} forms a base for the neighbourhoods of 1 in G. In most 
naturally-arising situations, the maps 9p a are all surjective, in which case one 
speaks of a surjective inverse system. The projections ir\ are then also surjec- 
tive ([RZ2], Chapter 1), so the original groups Ga appear as continuous finite 
images of G. To save repetition, I will make the blanket assumption that all 
inverse systems under discussion are surjective; this is no real loss of generality, 
since to the inverse system (Ga) we may associate another one (tt\(G)) which 
is surjective and has the same inverse limit G. 
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The bare algebraic structure of G may carry little information about the 
original system of finite groups, but in combination with the topology it closely 
reflects many properties of that system. Vaguely speaking, properties of the 
topological group G reflect uniform properties of the groups G\. For example, 
we find that G is finitely generated (as a topological group) if and only if there 
exists d e N such that each of the groups G\ can be generated by d elements; 
more subtle relationships of this kind will be discussed below. 

Certain classes of profinite groups have special names: if the finite groups 
G\ all belong to some class of groups C (and the inverse system is surjective), 
then G = limGA is called a pro-C group. When C is the class of finite p-groups 

for some prime p one calls G a pro-p group. 

In practice, most of the questions studied in "profinite group theory" arise 
in one of the following contexts, which are not mutually exclusive. 

(1) Questions about some naturally-defined family of finite groups, for ex- 
ample finite p-groups; see SJU 

(2) Questions about infinite groups that can be approached through their 
profinite completions; this may be construed as a subcase of (1) where the family 
of finite groups consists of finite quotients of some fixed infinite group. See §[J21 

sum 

(3) Questions about profinite groups as such; these may be analogues in 
the profinite category of familiar group-theoretic questions ( §8.3[I8.2|) . they may 
arise from number theory and field theory via the Galois group (see [FJ], [B], 
[dSF]), or they may be a new kind of question specific to the profinite situation 
(§EE El- As we shall see, such investigations sometimes lead to new results 
about abstract groups, finite or infinite. 

For definitions and the basic properties of profinite groups, consult [DDMS] 
Chapter 1, [W2] Chapter 1, or [RZ2] Chapter 2. Each of these books goes on to 
discuss various specific topics; some of them are mentioned below, but all are 
worth studying. Galois-theoretic applications of profinite groups are pursued at 
length in [FJ]. Various aspects of pro-p groups are discussed in detail in [NH], 
which includes a substantial list of open problems. 

The first substantial treatment in book form of profinite groups was Serre's 
influential book [CG]: as the title suggests, this is primarily concerned with 
homological matters and is slanted towards number theory. 

2 Local and global 

An important strand in number theory is the investigation of so-called 'local- 
global' principles. A typical question is like this: suppose a certain Diophantinc 
equation /(X) = c can be solved modulo m for every m£N, does it follow that 
/(X) = c has a solution in integers? The most famous example is the Hassc- 
Minkowski Theorem, which gives an affirmative answer for rational solutions, 
at least, when /(X) is an indefinite quadratic form. A fruitful way of formulat- 
ing such statements was introduced by Hasse (inspired by Hensel): instead of 
considering congruences one takes the (equivalent) hypothesis that /(X) = c is 
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solvable in every p-adic field (if we call R the 'oo-adic field' this also subsumes 
the condition that the quadratic form be indefinite). In this case, the equation 
is said to be solvable 'locally'; if this implies the existence of a rational solution 
one has a 'local-global' theorem, and the equation is said to satisfy the 'Hasse 
Principle'. 

In the case of quadratic forms, the answer for integral solutions is a little 
more complicated: it may be that /(X) = c is not solvable in integers, but at 
least we can say that /'(X) = c is solvable where /'(X) is one of finitely many 
quadratic forms, that constitute the genus of /. 

What has this to do with group theory? Thinking of the above as the search 
for properties of Z that are determined by properties of the collection of finite 
rings Z/mZ, we can generalize as follows: to what extent are properties of 
an infinite group G determined by the finite quotient groups of G? This is a 
natural enough question in itself; it also has a further philosophical motivation, 
connected with decision problems. The point is that a 'local-global' theorem in 
group theory, as in number theory, often implies a corresponding decidability 
theorem. Rather than stating this as a formal metatheorem let me illustrate 
with an example which should make the idea clear. A group G is conjugacy 
separable if it has the following property: if x, y G G are such that n(x) is 
conjugate to n(y) in ir(G) for every homomorphism it from G to any finite 
group, then x and y are conjugate in G; this is the 'local-global' property of 
conjugacy in G. On the other hand, G has solvable conjugacy problem if there 
is a uniform algorithm that decides, given any two elements of G, whether or 
not they are conjugate in G. 

Theorem 1 Every finitely presented conjugacy separable group has solvable 
conjugacy problem. 

The algorithm consists of two procedures, run simultaneously. The first one 
lists all consequences of the relations in a given presentation of G, while the 
second one enumerates all homomorphisms it from G to finite groups, and for 
each such it lists the (finitely many) pairs of non-conjugate elements in 7r(G). 
Now given x and y S G, we run both procedures until either the first one spits 
out an equality x 9 = y or the second one spits out a pair (ir(x),w(y)). In the 
first case we conclude that x and y are conjugate, in the second that they are 
not; the hypothesis that G is conjugacy separable ensures that one or other of 
the cases must arise. 

Of course, no sane person would try to implement such a stupid algorithm; 
its interest is theoretical. It shows that combinatorial group theorists shouldn't 
waste their time trying to prove the unsolvability of the conjugacy problem in 
the case of conjugacy separable groups. The same applies to the word problem in 
residually finite groups: a group is rcsidually finite if its subgroups of finite index 
intersect in {I}, which is equivalent to saying that any two distinct elements 
have distinct images in at least one finite quotient of the group - the local- 
global property for equality of elements (while the 'word problem' asks for an 
algorithm to determine equality of group elements, given as words on a fixed 
generating set). 
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As in number theory, there is a useful reformulation for group-theoretic 
'local-global' questions. The family of all finite quotients of G naturally forms 
an inverse system of finite groups, with respect to the quotient maps 

G/N G/M 

where N < M are normal subgroups of finite index in G. The inverse limit of 
this system is the profinite completion G of G; and the question becomes: what 
properties of G are determined by properties of the profinite group G? 

The family of quotient maps G —> G/N induces a natural homomorphism 
l : G — * G. The kernel of i is the finite residual R(G) of G, which is the 
intersection of all subgroups of finite index in G. Evidently G = G/R(G), so 
knowledge of G will at best give us information about G/R(G); thus it is sensible 
to restrict attention to groups G for which R(G) = 1, that is residually finite 
groups. If G is residually finite then the map i is injective, and we use it to 
identify G with a subgroup of G. This amounts to identifying an element g G G 
with the 'diagonal' element 

(gN) NeA r e G < l[G/N 
NeJ\f 

where W is the family of all normal subgroups of finite index in G. 

To say that G is residually finite, then, amounts to saying that two elements 
of G are equal if and only if they map to equal elements of G. Similarly, G is 
conjugacy separable if and only if for pairs of elements of G, conjugacy in G 
implies conjugacy in G; this is equivalent to saying that each conjugacy class in 
G is closed in the profinite topology of G, that is, the topology induced from 
G, in which a base for the neighbourhoods of 1 in G is given by the family J\f 
of all normal subgroups of finite index in G. (Analogously, G is residually finite 
if and only if points are closed in G - in this context this is equivalent to the 
Hausdorff property ) 

Well known classes of residually finite groups include the free groups and 
the virtually polycyclic groups. (A group is virtually P if it has a normal P- 
subgroup of finite index.) In fact, groups in these classes have many good 
local-global properties: in particular, they are 

• conjugacy separable and 

• subgroup separable; 

a group G is subgroup separable if every finitely generated subgroup is closed 
in the profinite topology of G; this is equivalent to saying that for each finitely 
generated subgroup H, the property 'being in H' is a local-global property of 
elements of G. This has the important consequence that the closure of H in G 
is naturally isomorphic to H . 

That free groups are subgroup separable was proved by Marshall Hall in 1949 
(see [LS], Chapter 1, Prop. 3.10). The fact that virtually polycyclic groups are 
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subgroup separable is quite elementary (see [S], Chapter 1). The fact that they 
are conjugacy separable, however, depends on an interesting result in algebraic 
number theory (due to F. K. Schmidt and Chevalley): 

Theorem 2 Let O be the ring of integers in an algebraic number field, with 
group of units O* . Then every subgroup of finite index in O* contains a 'con- 
gruence subgroup' (1 + mO) PI O* (0/m6Z). 

One says that O* has the congruence subgroup property: equivalently, the profi- 
nite topology on the additive group of O induces the profinite topology on the 
multiplicative group O* . More generally, let M be any virtually polycyclic group 
and G a group of automorphisms of M, We may define a topology on G by 
choosing as a base for the neighbourhoods of 1 the family of subgroups 

G G (M/M m ) (m 6 N); 

this is the congruence topology on G. 

Theorem 3 Let M be a virtually polycyclic group and G a virtually polycyclic 
subgroup of Aut(M). Then 

(i) Each orbit a G (a € M) is closed in the profinite topology of M ; 

(ii) G is closed in the congruence topology of Aut(M); 

(hi) the congruence topology on G is the same as the profinite topology. 

Theorem [5] is the special case of (hi) where M = O and G — O* (acting 
by multiplication) . Part (hi) follows directly from (ii) applied to arbitrary sub- 
groups of finite index in G. Part (ii) follows from (i) applied to the orbit of 
(ai, . . . , ad) in the group M^ d \ where {at, . . . , ad} is a generating set for M and 
G acts diagonally. Part (i), a generalized version of conjugacy separability, may 
be reduced to an application of Theorem[2]by 'devissage', arguing by induction 
on the Hirsch length of M. See [S], Chapter 4 (I assumed there that M is free 
abelian, but the general case is no harder). A further generalization is given in 
[SI], §8. 

There is an essentially equivalent formulation of (i) in terms of derivations: 
a derivation from G to M is a map 8 : G — > M such that 8{xy) = 8(x) y .8(y) for 
all x, y G G (such maps are also called crossed homomorphisms or l-cocyles). 
Among these are the inner derivations 8 a : x >— > a x a~ x (a 6 M fixed). Since 
a G = 8 a (G) ■ a we see that (i) is a special case of 

Theorem 4 Let M and G be virtually polycyclic groups, with G acting on M . 
If 8 : G — » M is a derivation then the set 8(G) is closed in the profinite topology 
ofM. 

The action of G on M induces an action of G on M, and a derivation 
8 : G —y M induces a continuous derivation 8 : G — > M. One may deduce 

Theorem 5 Let G and M be as above. Then the natural mapping 

H\G,M) -» H\G,M) 

is infective. 
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Here, H 1 (G,M) is the 'non-abelian cohomology' set defined in [CG], Chapter 
1. Another application of Theorem [4] gives 

Proposition 6 Let a G M. Then S~ 1 (a) is equal to the closure of S~ 1 (a) in G. 

This arjplies in particular when 5 is a homomorphism, and shows that the functor 
G G is exact on virtually polycyclic groups. This can also be seen by a 
direct elementary argument; but the following excellent properties of this functor 
depend on the full strength of Proposition [6) 

Theorem 7 Let G be a virtually polycyclic group and H, K subgroups of G. 
Then 

Cjc(H) = C^(H) 

h n K = HnK. 

where X denotes the closure of a set X in G. 

See [RSZ], §2. This is applied together with the geometric study of profinite 
groups acting on 'profinite trees' to establish 

Theorem 8 [RSZ] Let G a group that is obtained from virtually free groups 
and virtually polycyclic groups by forming finitely many successive free products, 
amalgamating cyclic subgroups. Then G is conjugacy separable. 

Sometimes, a purely global result can be deduced by a 'local-global' argu- 
ment from the finite case: this is how Hirsch (in 1954) proved that the Frattini 
subgroup of a polycyclic group is nilpotent. As an application of Theorem [3 we 
show in [NS3] that if G is a virtually polycyclic group, N is a normal subgroup, 
and G is isomorphic to N x G/N, then N is actually a direct factor of G; this 
is deduced from the special case of finite groups, a recent theorem due to J. 
Ayoub. 

Another famous decision problem in group theory is the isomorphism prob- 
lem: to decide, given two finite group presentations, whether or not they define 
isomorphic groups. Suppose C is a class of groups having the 'local-global prop- 
erty for isomorphism' - that is, for G and H in C one has G = H if and only 
if J-(G) = T(H), where F{G) denotes the set of isomorphism types of finite 
quotient groups of G. Then it is easy to see, by a modification of the argu- 
ment above, that the isomorphism problem for finitely presented groups in C 
has a positive solution. Examples of such classes C are the finitely generated 
free groups and the finitely generated abelian groups. As polycyclic groups are 
not so very different from finitely generated abelian groups, one might wonder 
whether they, also, have the local-global property for isomorphism. The answer 
is 'no': examples demonstrating this are given in [S], Chapter 11. Some of these 
examples are constructed using integral quadratic forms that are 'locally equiv- 
alent' but not equivalent over Z. Such quadratic forms, however, do belong 
to the same genus, which consists of finitely many integral equivalence classes. 
And this finiteness property does indeed generalize: 
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Theorem 9 [GPS] Given any set X of isomorphism types of finite groups, there 
are at most finitely many isomorphism types of virtually poly cyclic groups G such 
that T(G) — X. 

The proof does not tell us exactly how many isomorphism types, so the theorem 
does not imply a positive solution for the isomorphism problem in this case. 
That requires other methods, and may be found in [SI]. While the statement 
of the theorem does not explicitly mention profinite groups, it is clear (if G is a 
finitely generated group!) that the set J-(G) both determines and is determined 
by (the topological group) G, so the result amounts to saying that for virtually 
polycyclic groups, the profinite completion 'determines the group up to finitely 
many possibilities'. (In fact, in this case the topological group G is uniquely 
determined by its underlying abstract group: see ^JS] below.) 

Given any subgroup G of a profinite group P, the inclusion G — ► P induces 
a natural continuous homomorphism tt : G — » P. This is surjective if and only 
if G is dense in P; it is injective if and only if the topology induced on G as 
a subspace of P is the profinite topology of G, in which case we say that G 
has the congruence subgroup property, or CSP (by analogy with the special case 
P = Aut(M) discussed above). Now we can reformulate Theorem [9] as 

Theorem 10 Let P be a profinite group. Let S denote the set of all virtually 
polycyclic subgroups that are dense in P and have CSP. Then S consists of 
finitely many orbits o/Aut(P). 

In fact, using Theorem ll3i below, one can show that if P is the profinite comple- 
tion of a virtually polycyclic group, then any finitely generated residually finite 
group G with G = P is itself virtually polycyclic (by considering the dimension 
of the Sylow pro-p subgroups of G: see |j3j> . So in Theorem [10] we can replace 
'virtually polycyclic' by 'finitely generated' as long as we add the hypothesis 
that P contain at least one dense virtually polycyclic subgroup with CSP. 

The advantage (indeed, the necessity) of this 'profinite' approach is apparent 
as soon as one embarks on the proof of this theorem. One of the first steps, for 
example, is to show that for G G S the closure in P of the Fitting subgroup 
of G is precisely the Fitting subgroup of P. Since G is subgroup separable it 
follows that Fit(G) is determined by G; the problem can now be broken into 
two cases: (1) the case of nilpotent groups, (2) the study of groups G for which 
not only G but also Fit(G) are fixed. Both parts are difficult, and depend on 
deep results in the arithmetic theory of algebraic groups, results that generalize 
classical finiteness properties of quadratic forms. The key fact is the following 
analogue of Theorem [3fi) : 

Theorem 11 (Borel and Serre) Let T be an arithmetic group acting rationally 
on M — 7L d . Then each 'local orbit ' of T in M is the union of finitely many 
orbits of r. 

A local orbit here means a set of the form M fl a r where T is the integral adele 
group associated to T, acting on M. For all this, see [S], Chapters 9 and 10. 
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A much simpler question than that of isomorphism is the following: what is 
the minimal size of a generating set for a group G ? This number is denoted 
d(G). 

Theorem 12 [LW] If G is a virtually polycyclic group then d(G) < d(G) + 1. 

Of course, d(G) here denotes the minimal size of a topological generating set 
for G, so what the result is saying is that if every finite quotient of G can be 
generated by d elements, then G itself can be generated by d + 1 elements. This 
is a hard theorem due to Linncll and War hurst. It is very easy to find cases 
where d(G) = d(G) (abelian groups for example), and not much harder to find 
cases where d(G) = d(G) + 1 (using a ring of algebraic integers that is not a 
PID). If we had an algorithm for deciding whether a polycyclic group is of the 
first or of the second type, we could then effectively determine d(G) for such 
groups G, by a version of the 'stupid double-enumeration procedure' described 
above. But - as far as I know - we don't. Indeed the following challenging 
problem is still open (even for the 'easy' case of virtually abelian groups!): 

Problem. Find an algorithm that determines d(G) for every polycyclic group 
G. 

For the currently known decision procedures for polycyclic groups see [BCRS], 
[SI], [El] and [E2]. 

A uniform bound for d(G) over all the finite images G of a group G is just 
one example of what I call an 'upper finiteness condition': a uniform bound for 
some measure of size, or growth, on all the finite quotients of a group. Any such 
condition certainly means something for the global structure of a group, and 
the challenge is to find out what it is. This programme is discussed in Section 
H below. 

3 p-Adic analytic groups 

The theory of Lie groups is without doubt one of the central pillars of twentieth- 
century mathematics (not to mention physics!). Quite early in the century, an 
analogous theory of 'p-adic Lie groups' received some attention: these p-adic 
analytic groups have the underlying structure of an analytic manifold over the 
field Q p , and the group operations are given locally by convergent p-adic power 
series. The global structure and cohomology theory of p-adic analytic groups 
were elucidated by Michel Lazard in a magisterial paper [L], published in 1965. 
One of his key discoveries was that each compact p-adic analytic group has an 
open subgroup (necessarily of finite index) which is a finitely generated pro- 
p group, and any pro-p group arising in this situation has a certain special 
algebraic property; conversely, every finite extension of a finitely generated pro- 
p group with this property has, in a natural way, the structure of a compact 
p-adic analytic group. 
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The 'special property' discovered by Lazard is that of being powerful, a 
term introduced later by Lubotzky and Mann in [LM]. The pro-p group G is 
powerful if G/G p is abelian (when p = 2 we require that G/G 4 be abelian). 
Thus powerful groups are 'abelian to a first approximation', and Lubotzky and 
Mann went on to show that in fact such groups resemble abelian groups in many 
ways: for example, in a d-generator powerful group every closed subgroup can 
be generated by d elements. Thus such a group has finite rank, where the rank 
of a profinite group G is defined by 

rk(G) = sup{d(H) | H < c G} 

(here d(H) denotes the minimal size of a (topological) generating set for H, 
and H < c G means l H is a closed subgroup of G'). Conversely, they proved 
that every pro-p group of finite rank has an open (hence of finite index) powerful 
subgroup. With Lazard's result, this shows that a pro-p group is p-adic analytic 
if and only if it has finite rank. 

This opened the way to a more group-theoretic approach to the whole topic, 
expounded in detail in the book [DDMS]. The resulting theory has found nu- 
merous applications. Applications to finite p-groups are discussed in $5] below. 
Many applications to infinite group theory are based on Lubotzky's observation 
that a compact p-adic analytic group is a linear group over Q p , by Ado's Theo- 
rem: it should be mentioned that the correspondence Lie groups «-* Lie algebras 
works even better in the p-adic case than in the classical case. This leads to the 
'Lubotzky linearity criterion', see JI] It implies that any infinite group which 
is residually a finite p-group and whose pro-p completion has finite rank is in 
fact a linear group; such a group can then be attacked with various tools from 
linear group theory. A strikingly successful example of this strategy is discussed 
in the following section. 

Other group-theoretic applications are described in [DDMS] . Our relatively 
good understanding of pro-p groups of finite rank has encouraged the investi- 
gation of wider classes of pro-p groups, and this is currently a lively area of 
research. Many recent developments are described in the book [NH] . 

4 Upper finiteness conditions and 
subgroup growth 

4.1 'Upper finiteness conditions' 

Let us consider the implications for a group of imposing various restrictions on 
its finite quotients. 

1. The rank rk(Q) of a finite group Q is the least integer r such that every 
subgroup of Q can be generated by r elements. The upper rank of any group G 
is 

ur(G) =sup{rk(Q) | Q e T(G)} . 
This is none other than the rank of G, defined above. 
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Theorem 13 [MSI] Let G be a finitely generated residually finite group. Then 
G has finite upper rank if and only if G is virtually soluble of finite rank. 

An infinite group G is said to have finite rank if there exists an integer r 
such that every finitely generated subgroup of G can be generated by r elements. 
Soluble groups of finite rank are quite easy to describe: such a group that is also 
finitely generated and residually finite is a finite extension of a triangular matrix 
group over a ring of the form Z[l/m]. This theorem is making two remarkable 
assertions: (a) that '(bounded) finite rank' is a local-global property, and (b) 
that a numerical bound (on the size of generating sets, in this case) implies a 
structural algebraic property, namely solubility. 

2. For a finite group Q, the number of subgroups of Q is denoted s(Q). 
A group G has weak polynomial subgroup growth, or wPSG, if there exists a 
constant a such that 

s(Q) < \Q\ a (2) 

for every Q e T{G). 

Theorem 14 [LMS], [S2] Let G be a finitely generated residually finite group. 
Then G has wPSG if and only if G is virtually soluble of finite rank. 

The alert reader will have noticed that this theorem implies the preceding one, 
since if G has finite upper rank we can take a = ur(G) and deduce that G has 
wPSG. 

3. A group G has polynomial index growth, or PIG, if there exists a constant 
a such that 

\Q\ < (expQ)" 

for every Q G F{G), where expQ denotes the exponent of Q. This is equivalent 
to saying that \Q/Q m \ < m a for every Q G ^F(G) and every m E N. It is easy to 
see that every soluble group of finite rank has PIG, but the converse is far from 
true: Balog, Mann and Pyber [BMP] construct a finitely generated residually 
finite group with PIG which has finite simple quotients of unbounded ranks. 
However, if we assume solubility we have 

Theorem 15 [PS] Let G be a finitely generated soluble residually finite group. 
Then G has PIG if and only if G has finite rank. 

PIG and other upper finiteness conditions are discussed in detail in Chapter 
12 of [SG] (where this last result appears as an open problem). 

4.2 Subgroup growth 

A group G has 'weak PSG' if it doesn't have very many subgroups of each 
finite index. More generally, it is interesting to study just how many subgroups 
there are of each index: that is, to study the function n i— ► a n (G) where a n (G) 
denotes the number of subgroups of index n in G. This function is well defined 
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as long as G is finitely generated. When G is a pro-finite group, a n (G) denotes 
the number of open subgroups of index n in G, and again is well defined if G 
is (topologically) finitely generated. Moreover, it is easy to see that if G is any 
abstract group, then a„(G) = a n (G); in this sense, subgroup growth - i.e. the 
behaviour of the function n i— > a n (G) - is a 'profinite' property of groups. 

A comprehensive account of this topic is given in the book [SG], where 
the advantages of the 'profinite philosophy' are amply illustrated; let me just 
mention a few of the highlights, under three headings. We will denote by s n (G) 
the number of subgroups (or open subgroups) of index at most n in the group 
G. 

'Analytic problems': what does a given restriction on the subgroup 
growth imply for the algebraic structure of a group? 

A group G has polynomial subgroup growth, or PSG, if log s n (G) = O(logn). 
This obviously implies wPSG, and it is a deep result (depending on CFSG) that 
the two conditions are in fact equivalent. Thus the theorem stated above is 
equivalent to 

Theorem 16 [LMS] Let G be a finitely generated residually finite group. Then 
G has PSG if and only if G is virtually soluble of finite rank. 

The difficult part is 'only if. The original proof of this (though not the one 
presented in [SG]) starts by considering the pro-p completions of G. Lubotzky 
and Mann proved that every pro-p group with PSG is p-adic analytic, from which 
it follows that if G has PSG then G p is a p-adic analytic group, and therefore 
linear. Thus if G happens to embed into G p then G itself is a linear group. One 
can then use 'Strong Approximation' results (specifically, Theorem 1221 stated in 
$6j below) to reduce to the case of arithmetic groups, and the proof is concluded 
by an explicit counting of congruence subgroups in such groups (see M8 . 1 11 . In 
the general case, further arguments are required, depending among other things 
on CFSG. 

While a finitely generated residually finite group with PSG must be virtually 
soluble, this is not true for finitely generated profinite groups with PSG. These 
are characterized in [SSh]: such a profinite group is (virtually) an extension 
of a prosoluble group of finite rank by the Cartesian product of a family of 
finite quasisimple groups of Lie type satisfying certain very precise arithmetical 
conditions. (In view of the preceding theorem, such a group can only be the 
profinite completion of a finitely generated abstract group in the special case 
where this family of quasisimple groups is finite.) 

Like much of 'pure' profinite group theory, the characterization of profinite 
groups with PSG quickly reduces to a problem of finite group theory: estab- 
lishing uniform bounds for several structural parameters of a finite group G 
in terms of the parameter a defined in ([2|), above. The same applies to many 
other results that relate the algebraic structure of a profinite group to its rate 
of subgroup growth, when this is faster than polynomial. 
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'Synthetic problems': under this heading comes the problem of construct- 
ing groups that demonstrate particular types of subgroup growth. A group G 
is said to have growth type f if 

log Sn (G) = 0(log/(n)) 
logs n (G)^ (log/(n)). 

It is not difficult to construct finitely generated profinite groups with more-or- 
less arbitrary growth type, by forming Cartesian products of suitable collections 
of finite groups [MS2]. To do the same for finitely generated abstract groups is 
much harder, but we have 

Theorem 17 ([P], [S4]) Let g : N — » R + be a 'good' non- decreasing function 
with g(n) — 0{n). Then there exists a finitely generated group G having growth 
type n 9 ^ . 

The condition 'good' here is a mild restriction of a technical nature, that need 
not concern us. The bound g(n) = 0(n) is necessary, because the fastest possible 
growth type for any finitely generated group is easily seen to be n n . Thus the 
point of the theorem is that essentially every 'not impossible' growth type is 
actually exhibited by some finitely generated group. 

The proof is in two stages. The first is to construct a suitable profinite group 
P with the specified growth type; the second, harder part, is to show that this 
P is the profinite completion of some finitely generated abstract group (this 
is what 'suitable' means here: the easy groups given in [MS2] don't have this 
property). That is, we require P to contain a dense finitely generated subgroup 
G that has the congruence subgroup property, as defined in Sj2j above. In fact 
two different constructions are used: when g(n) — O(loglogn) one takes P to be 
a certain group of automorphisms of a rooted tree; this construction is discussed 
in 523 below. When logrt = 0(g(n)) one takes P to be the Cartesian product of 
a suitable family of finite alternating groups; in this case, the dense subgroup G 
does not quite have the CSP, but close enough: it turns out that the kernel of 
the natural epimorphism G —> P is a procyclic group, which is enough to ensure 
that G has the same subgroup growth type as P. For full details see Chapter 13 
of [SG] (a different and more general construction has recently been obtained 
in [KN]; see Theorem [23] below) . 

'Zeta functions': Having associated to a finitely generated group G the 
numerical sequence (a n (G)), it is natural to wonder about the arithmetical prop- 
erties of this sequence. The 'growth type' defined above is one crude measure, 
but can we obtain more refined information? This question has been studied in 
depth for certain types of groups: (a) free groups, one-relator groups and free 
products of finite groups, (b) finitely generated nilpotent groups, and (c) p-adic 
analytic pro-p groups. 

I will say no more about the class (a). This is the subject of many papers 
by Thomas Miiller, using methods of combinatorics and analysis; for references 
and some sample results see Chapter 14 of [SG]. Groups of types (b) and (c) 
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have polynomial subgroup growth: in this case, it is convenient to encode the 
sequence a n {G) in a generating function 

oo 

Cg(s) = 5>„(G)n- s 

n=l 

where s is a complex variable. This 'zeta function' represents a complex analytic 
function, regular on some half-plane Re(s) > a; here the abscissa of convergence 
a is given by 

a = inf{ 7 |«n(G)=0(nT)}, 

a finite number when G has PSG. 

For a fixed nilpotent group G, it is easy to see that the arithmetical function 
a n (G) is multiplicative, i.e. if m and n are coprime then a mn (G) = a m (G)a n (G). 
This implies the 'Euler product' decomposition 

Cg(s) = Y[CgAs) 
p 

where the product is over all primes and the 'local factors' are defined by 

oo 

CG, P (s) = X> P .(G)p- j5 . 

3=0 

We showed in [GSS] that when G is a finitely generated nilpotent group, for each 
prime p the series (g,p(s) represents a rational function in p~ s (with rational 
coefficients); to see why this is reasonable, note that when G is the infinite cyclic 
group (g is the Riemann zeta function, and Cg,p(s) = i_p-» ■ The proof applies a 
general theorem about p-adic integrals, proved by Denef using methods of p-adic 
model theory. Now, still assuming that G is finitely generated and nilpotent, 
we have Cg,p( s ) = Cp( s ) where P = G p is the pro-p completion of G; and P 
in this case is a p-adic analytic pro-p group. Thus the rationality theorem just 
mentioned is a very special case of 

Theorem 18 [dSl] If P is a compact p-adic analytic group then Cg,p(s) is a 
rational function over Q in p~ s . 

In order to establish this, du Sautoy showed that the 'analytic' theory of 
p-adic analytic groups can be reduced to 'p-adic analytic' model theory, as 
developed by Denef and van den Dries. As well as opening up a fascinating new 
field of study, this result led the way to some remarkable applications in the 
theory of finite p-groups, discussed in the following section. 

The study of these group-theoretic zeta functions is a very active area of 
research at the present time; many results have been obtained but many more 
challenging problems remain open. For more details and references up to 2002 
see [dSS] and [SG], Chapters 15 and 16 (but there has been much progress since 
then, for example in the work of Christopher Voll [V]). 
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Instead of counting subgroups of finite index, one could count equivalence 
classes of finite-dimensional representations; the Dirichlct series encoding these 
numbers give rise to 'representation-growth zeta functions'. See [J-Zl], [LL] and 
[V] for some recent and deep results about these. 

5 Finite p-groups 

5.1 Coclass 

It was clear from the early days of group theory that the finite simple groups are 
rather special: they are, essentially, the symmetry groups of highly symmetrical 
structures (a finite set, or a vector space with a bilinear form). Of course this 
wasn't actually proved until the 1980s (and the final steps have only just been 
published), but the fact is that these objects form an elegant list of identifiable 
objects, and they are 'rigid' in two senses: (1) they are isolated: you can't 
move from one to the next by a small deformation, and (2) the possibilities of 
building composite groups out of them are very limited: they have small Schur 
multipliers and small outer automorphism groups. 

Neither of these (slightly vague) statements is true of nilpotent groups. It 
was equally clear, at least from the 1930s with the work of Philip Hall and others, 
that the finite p-groups constitute a vast and rather amorphous collection. Thus 
the received wisdom for most of the last century considered finite p-groups to 
be unclassifiable. 

This pessimistic conclusion was based on the experience of trying to produce 
coherent lists of p-groups, starting with the smallest and working up by size; in 
practice this was only achieved for groups of nilpotency class 2 and quite modest 
size, as the number of groups of order p™ was found to grow extremely fast with 
n. Higman and Sims showed in the 1960s that this number is about par™ , 
and that the number of groups of class 2 is already about this big. (Contrast 
this with the number of simple groups of order n, which is nearly always zero, 
sometimes one and very occasionally two!) 

However, a different picture appears if instead of small nilpotency class one 
looks at p-groups of large class. Completing earlier work of Blackburn, Leedham- 
Grcen and McKay found that the p-groups of maximal class do form a com- 
prehensible pattern, and can indeed be neatly classified by their order. What 
emerged from this classification is that, for a fixed prime p, the best way to 
think of p-groups of maximal class is as the finite quotients of one particular 
pro-p group; for example, the 2-groups of maximal class are precisely the finite 
quotients of the 'dihedral pro-2 group' Z 2 x C2, together with certain natural 
'twistings' of them (quaternion or semi-dihedral groups). This realisation led 
Leedham-Green and Newman to formulate an audacious generalization, that 
became known as the "coclass conjectures". These profoundly insightful con- 
jectures cast the problem of classifying p-groups into a completely new frame- 
work, and totally transformed the subject between 1980 and 1994, when the 
conjectures were finally established. 
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A finite p-group is said to have coclass r if it has order p™ and nilpotency class 
n — r (so maximal class means coclass 1). A pro-p group has coclass r if it is the 
inverse limit of a system of finite p-groups of coclass r (with all maps surjective). 
The main conjecture of Leedham-Green and Newman, Conjecture A, is purely 
unitary: it states that every p-group of coclass r has a normal subgroup of 
nilpotency class at most 2 and bounded index (the bound depending only on 
p and r). In view of the remarks above, this might seem like no progress as 
regards the classification: what lies behind it, however, is a vision of the whole 
universe of p-groups of fixed coclass. For given p and r, one arranges the set of all 
(isomorphism types) of coclass r p-groups into a graph (J(p, r), whose directed 
edges represent the quotient maps G — > G/Z where Z is a central subgroup of 
order p in G. Each infinite chain in this graph then gives rise in a natural way 
to a pro-p group of coclass r. Now the remarkable facts are these: 

• There are only finitely many infinite pro-p groups of coclass r (for given 
p and r); 

• Each infinite pro-p group of finite coclass is finitely generated and virtually 
abelian, in other words, it is a finite extension of for some finite d. 

Moreover, every finite p-group of coclass r is either a quotient of one of these 
virtually abelian pro-p groups, or is obtained from such a quotient by an explicit 
'twisting' process, or is one of finitely many 'sporadic' groups. 

A key step in the proof, achieved by Leedham-Green, was to show that every 
pro-p group of finite coclass is a p-adic analytic group, that is, a pro-p group of 
finite rank. Once this was known, it became possible to apply powerful tech- 
niques for studying such groups, to show that if a p-adic analytic group has 
finite coclass then it must be virtually abelian. The first proof of this fact, due 
to Donkin, rests on the 'analytic' aspect of these groups and applies the classifi- 
cation of semisimple p-adic Lie algebras, thus establishing a bridge between the 
theory of p-groups and the theory of finite simple groups. Subsequently, a clever 
direct argument (also using Lie algebras) was found by Shalcv and Zclmanov. 
An alternative, purely unitary, proof for Conjecture A was later obtained by 
Shalev [Sh]; although this avoids the use of pro-p groups altogether, it was 
clearly inspired by the p-adic methods used before. 

Explanatory accounts of all or parts of this story are to be found in [LGM1], 
[LGM2], [DDMS], Chapter 10. For full references to the many original papers, 
see the bibliographies to [LGM1] and [LGM2] . 

5.2 Conjecture P 

The main results of coclass theory show that the graph G{p,r) has finitely 
many components; moreover, if we remove a finite number of 'sporadic' groups 
what remains is the disjoint union of finitely many trees. Each of these trees 
contains just one maximal infinite chain, the 'trunk', to which are attached 
infinitely many finite 'twigs'. On the basis of extensive computer investigations, 
M. Newman and E. O'Brien were led to make some very precise conjectures 
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about the shape of these trees. In particular, their Conjecture P asserts that 
when p = 2, each tree is eventually periodic, with period dividing 2 r_1 . 

The conjecture obviously implies that the twigs of such a tree are of bounded 
length, and this is no longer true when the prime p is odd. However, du Sautoy 
was able to establish a general periodicity result which includes (the qualitative 
part of) Conjecture P as a special case. For each tree T as above and each nat- 
ural number m, let T[m] denote the 'pruned tree' obtained from T by removing 
all vertices whose distance from the trunk exceeds m. 

Theorem 19 [dS2] Each of the pruned trees 7~[m] is eventually periodic. 

It is known that when p = 2 the twigs have bounded lengths, so in this case we 
have T[m] = T for some value of m. 

The proof is a remarkable application of du Sautoy's rationality theorem for 
zeta functions (see $3 above). First of all, he deduces from the results of coclass 
theory that there exists a certain p-adic analytic pro-p group H = H(p, r) which 
maps onto every finite p-group of coclass r. The holomorph P = H X Aut(iJ) 
is again a p-adic analytic group, and du Sautoy associates a certain generalized 
zeta function to the pair (H, P) ; the coefficients of (the Dirichlct series defining) 
this function encode precisely the 'shape' of the pruned tree T[m]. He proves 
that this generalized zeta function is again rational, and the stated periodicity 
then emerges as a formal consequence. For details of this argument, see [dSS]. 

Zeta functions are also used in [dS2] to obtain results about the enumeration 
of p-groups and of finite nilpotent groups of fixed nilpotency class. These are 
also discussed in [dSS]. 

6 Finitely generated groups 
6.1 Linearity 

Nearly a century ago, Hasse argued in favour of treating the p-adic completions 
of Q on the same footing as the reals. This idea had a huge influence on the 
development of number theory; as mentioned above, it also led to the idea of 
studying (non-commutative) groups via their profinite completions. In general, 
a group deosn't even have a 'real completion' (unless it is nilpotent, say), but 
every group has its pro-p completions and its profinite completion. Thus every 
group can be mapped, functorially, into various interesting compact topological 
groups. 

This simple idea led Lubotzky to the solution of a long-standing problem: 
how to characterize, by purely internal criteria, those groups that have a faithful 
finite-dimensional linear representation over some field, 'linear groups' for short. 

Theorem 20 [Lu2] 'Lubotzky linearity criterion' Let G be a finitely generated 
group. Then G is linear over some field of characteristic zero if and only if, for 
some prime p and some natural number r, G has a chain of normal subgroups 

G = G >G 1 >G 2 >... 
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such that (i) G/G\ is finite, (ii) G\jG n is a finite p- group of rank at most r for 
every n > 1, and (iii) f] G n = 1. 

Suppose that G satisfies the given condition, and consider the inverse limit 

P = limGx/Gn. 

Hypothesis (ii) implies that this group P is a pro-p group of finite rank, and 
so a p-adic analytic group (see ^31 above). Then Lie theory and Ado's Theorem 
show that P is linear over the p-adic number field Q p . Hypothesis (iii) implies 
that Gi embeds into P, so G\ is linear, and it follows by hypothesis (i) that G 
itself is linear (form the induced representation). 

Note that the argument so far does not require G to be finitely generated; 
the converse, however does. To see why it is true, suppose now that G is a 
finitely generated subgroup of GLd{F) where F is a field of characteristic zero. 
Then in fact G < GLd(R) where R is some finitely generated subring of F. 
Commutative algebra shows that for almost all primes p, such a ring R can be 
embedded in a matrix ring over Z p ; for each such prime it follows that G can 
be embedded in some GLd'(Z p ) (where d! = md may depend on p). Choosing a 
suitable prime p and identifying G with its image in GLd'(Z p ), we take 

G n = {g£G\g = l (mod/ 1 )} . 

It is easy to see that the sequence (G„) then satisfies conditions (i) and (iii); 
and condition (ii) is satisfied because the 'first congruence subgroup' 

GLj,(Z p ) = ker(GL d ,(Z p ) -> GL d ,(Z p /j?Z p )) 

is a pro-p group of finite rank ([DDMS], Chapter 5). 

For a more detailed account, and several variations on the same theme, see 
[DDMS] Interlude B. 

So far, no-one has succeeded in establishing, or even formulating, an analo- 
gous characterization of the finitely generated linear groups over fields of pos- 
itive characteristic, and this remains a challenging open problem. Lubotzky's 
criterion can paraphrased as: "some pro-p completion of some normal sub- 
group of finite index in G is p-adic analytic" ; a natural starting point for the 
characteristic-p analogue would be to gain a better understanding of the pro-p 
groups that are 'analytic' over a local ring of characteristic p; the beginnings of 
such a theory are outlined in the final chapter of [DDMS] . 

The 'Lubotzky criterion' arises from considering congruence subgroups mod- 
ulo powers of a fixed prime - looking 'downwards', we may say. Another way 
of looking at a finitely generated linear group is 'sideways': for example, we 
can embed GLd(Z) into the Cartesian product Y\ p GL<j(Z/pZ), where p ranges 
over any infinite set of primes. A. I. Mal'cev generalized this observation to 
show that every finitely generated linear group of degree d is residually 'linear 
of degree d over a finite field'. The precise converse is not true, but J. S. Wilson 
showed that a slightly weaker statement does hold: if a finitely generated group 
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G is residually (linear of degree d) then G is a subdirect product of finitely many 
linear groups. For the proof, and some refinements, see [SG], Window 8. Here 
is one such refinement, which serves as a reduction step for many of the results 
stated in fJU above: 

Theorem 21 Let G be a finitely generated group and (Ni) a family of normal 
subgroups of G with iVj = 1. Suppose that G/Ni < GL^i^), where each Fi 
is either a field of characteristic zero or a finite field, and suppose further that 
for each prime p the number of i with chari^ — p is finite. Then G is linear 
over a field of characteristic zero. 

6.2 Finite quotients 

What does it mean for a family of finite groups X to be precisely the set ^(F) 
of (isomorphism types of) all finite quotients of some finitely generated group 
r? Equivalently, what does it mean for a profinite group G to be the profinite 
completion of a finitely generated (abstract) group? As mentioned in this 
holds if and only if G contains a dense finitely generated subgroup T that has the 
congruence subgroup property; so the question may be seen as finding necessary 
and/or sufficient conditions on a profinite group G, expressed in terms of the 
family J-(G), for the existence of such a subgroup (when G is a profinite group, 
F{G) denotes the set of continuous finite quotient groups of G: see the next 
subsection). 

Two obvious necessary conditions for such a family X are (1) that X is 
quotient-closed, and (2) that all the groups in X can be generated by some 
bounded number of elements; but it seems very difficult to find further, less 
obvious ones. Suppose for example that X contains a subgroup Xi of Ghd(Fi) 
for i = 1,2,... where Fi is a finite field of characteristic pi and p\,p2, ■ ■ ■ is 
an infinite sequence of distinct primes. Then T has a quotient T which satisfies 
the hypotheses of Theorem [21j so T is a finitely generated characteristic-zero 
linear group; if we assume also that the groups Xi are simple and of unbounded 
orders (or some suitable weaker condition), we find that T is not virtually sol- 
uble. Under these conditions, T is guaranteed to possess a host of special finite 
quotients: applying a deep 'strong approximation' theorem due to Nori and 
Weisfeiler, Lubotzky established the following important result: 

Theorem 22 'Lubotzky alternative' Let T be a finitely generated linear group 
over a field of characteristic zero. Then one of the following holds: 
(a) r is virtually soluble; 

(Jo) there exist a connected, simply connected simple algebraic group over 
Q, a finite set of primes S such that (5(Zs) is infinite, and a subgroup Ti of 
finite index in T such that the profinite group ©(Z5) is an image ofT\. 

(Here Zg = Z[i; p £ S], and <&(Zs) is isomorphic to the product JJ p ^s ®(^p)0 
For the proof, see [SG] , Window 9. Applying this to the group T, we may deduce 
that the set X must contain many other groups in addition to the Xi: for each 
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prime p £ S and each n, a group Q p containing C5(Z/p n Z) as a subgroup, the 
indices \Q P : &(Z/p n Z)\ being bounded above by a constant. 
Thus if V is an infinite set of primes, a set of groups like 



cannot be the whole of T(T) for a finitely generated group T, while of course 
it is equal to T{G) where G — Y\ peV PSLd(F p ). Thus the 2-generator profinite 
group G cannot be the profinite completion of a finitely generated group. 

The problem with this group G is that the finite simple factor groups have 
bounded ranks. In an amazing feat of ingenuity Kassabov and Nikolov have 
recently shown that this is essentially the only obstacle, when it comes to prod- 
ucts of finite simple groups. For a group S they write l(S) to denote the largest 
integer k such that S contains a copy of the alternating group Alt(fc), and they 
prove 

Theorem 23 [KN] Let (S n ) be a sequence of finite simple groups such that 
l(S n ) — > oo as n — > oo, and let 



IfG is finitely generated (as a profinite group), then G is the profinite completion 
of a finitely generated group. 

Thus we now have some understanding of what it means for a family of 
semisimple groups (products of finite simple groups) to be equal to ^(T) for 
some finitely generated group T. However, it seems difficult even to formulate 
a conjecture about the nature of sets like .F(r) in general. 

Meanwhile, we could consider weakening the question a little, and asking: 
what does it mean for a collection of finite simple groups to be precisely the 
collection of composition factors of groups in .F(r) for some finitely generated 
group T? These are called the upper composition factors of T. An almost 
complete answer is provided by 

Theorem 24 [S4] LetS be any collection of (isomorphism types) of non-abelian 
finite simple groups. Then there exists a 63-generator group T whose set of upper 
composition factors is precisely S. 

To construct such a group T we start with a suitable profinite group G, 
and then find T as a dense subgroup in G. To begin with, we enumerate S 
as {Xi, X2, • • • , X n , . . .} (if S is finite, the result is trivial, given that every 
finite simple group can be generated by 2 elements: this follows from CFSG, 
and implies that T = Y\ X es-^ * s a 2-generator group). For each n we pick a 
faithful primitive permutation representation for X n , and so identify X n with 
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a subgroup of Sym(7„) for some l n . Take W\ = X\, for n > 1 let W n be the 
permutational wreath product 

W n = X n lW n -i, 

and define 

G = \imW n . 

Thus G is a profinite group, whose set of upper composition factors is precisely 
S. 

This is all very easy. The challenge now is to find a suitable dense subgroup 
in G. The key lies in realizing G as a group of automorphisms of a suitable 
object. 

Given the sequence of positive integers (l n ), consider the spherically homo- 
geneous rooted tree T of type (l n ): this is a connected graph without circuits, 
having a distinguished vertex vo (the root), and for each n > 1 having l\ . . . l n 
vertices at distance n from the root, each of valency 1 + l n +i (so at each vertex 
of 'level' n > 1 there is one edge pointing 'upwards' towards the root and l n +i 
edges pointing 'downwards' to the next level). It is easy to see that the auto- 
morphism group of this structure is the inverse limit of the finite permutational 
wreath products 

V„ = Sym(Z„) I... I Sym(Z 2 ) I Sym(Zi). 

Thus V n contains W n as a permutation group for each n, and we may identify our 
profinite group G as a closed subgroup of Aut(T); a base for the neighbourhoods 
of the identity in G is given by the 'level-stabilizers' stc(n) = ker (G — > W n ). 

One of the main results of [S4] states that there exists a 61-generator perfect 
group P that maps onto every non-abelian finite simple group. Using this, we 
define 63 specific tree automorphisms of T, all lying in the group G, and take 
T to be the group generated by these 63 automorphisms. These generators 
are so chosen that (a) for each n, the group Y acts as the whole group W n 
on the nth level of T, and (b) each nontrivial normal subgroup of Y contains 
str(n) = Tn stc(n) for some n (actually, a quite general argument shows that 
each nontrivial normal subgroup of T contains the derived group str(n)' of str(fi) 
for some n; the role of the perfect group P is to ensure that in our case we have 
str(n)' = str(n) for each n). Property (a) means that Y is dense in G, while 
property (b) implies that Y has the CSP in G. It follows that T(Y) = F{G), 
and hence that the set of upper composition factors of Y is precisely S. 

The same construction, using sets S of the form {PSL 2 (F p ) p E V} for 
suitably chosen sets of primes V, was used in [S4] to construct finitely generated 
groups with arbitrarily specified types of subgroup growth (within a certain 
range). For details, and more discussion of trees like T, see Chapter 13 of [SG]. 

Certain groups of rooted tree automorphisms called branch groups have been 
studied in depth by Grigorchuk and others. These include the groups described 
above, but are more usually pro-p groups (or dense finitely generated subgroups 
thereof); the celebrated construction by Grigorchuk of a finitely generated group 



21 



having 'intermediate word growth' was (a dense subgroup of) a pro-2 branch 
group. See [G] and [BG]. 

6.3 Forgetting the topology 

To be given a profinite group G is more or less equivalent to being given the 
family of all finite continuous quotient groups of G, that is, the groups G/N 
where N ranges over all the open normal subgroups of G. Indeed, G is (naturally 
isomorphic to) the inverse limit of this family, relative to the natural quotient 
maps G/N -> G/M, (M > N). If we forget the topology and think of G just 
as an abstract group, we would expect to lose a lot of information: out of all 
the normal subgroups of finite index in G, how could we possibly pick out those 
that were open? Consider the following simple example. Fix a prime p, for each 
i let d be cyclic of order p, put G n = C\ x • • • x C n and let 

G = limG n 

where G m — ► G n for m > n are the obvious projection maps. The open sub- 
groups of G are those that contain ker(G — > G n ) for some n, so there are 
only countably many of them. On the other hand, as an abstract group G is 
abelian, of exponent p and uncountable (of cardinality c = 2^°); it is there- 
fore a c-dimensional vector space over ¥ p and so contains 2 C subspaces of finite 
codimension. Thus G has 2 C (normal) subgroups of finite index, of which only 
countably many are open. It is obvious, from the very homogeneous nature of 
(the abstract group) G, that there is no way of recovering the original topology. 
(A similar construction can be made using any nontrivial finite group in place 
of the group of order p: see [RZ2], Ex. 4.2.13.) 

However: if we restrict attention to (topologically) finitely generated profi- 
nite groups, the opposite is true: 

Theorem 25 [NS2] In a finitely generated profinite group, every subgroup of 
finite index is open. 

This is a remarkable fact: if we form the inverse limit G of any (surjective) 
inverse system S of finite groups, all of which can be generated by some fixed 
number of elements, then the only finite groups onto which G can be mapped 
homomorphically are the quotients of groups in S; moreover, since the subgroups 
of finite index form a base for the neighbourhoods of the identity, the topology 
of G is completely determined by its structure as an abstract group. 

This theorem is a case where a problem on profinite groups served as the 
motivation for some new developments in finite group theory, and it illustrates 
very clearly the principle that a qualitative property of profinite groups corre- 
sponds to a uniform quantitative property of finite groups. The basic idea is as 
follows. Let w — w(x\, . . . , Xk) be a group word, and G a profinite group. Since 
the mappings 

(51, •• -,9k) !-» w {9i, ■ ■ -,9k), 
{gi, ■■ -,9k) i-» w(gi, . . . ,.gfe) _1 
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from G {k ~> to G are continuous, their images in G are compact. It follows that for 
each n, the set S(n) of all products of n elements of the form w(g\, . . . , gk)^ is 
compact, hence closed in G. Now consider the verbal subgroup w(G), generated 
(algebraically, not topologically) by all values of w in G: 

oo 

w(G) = |J S(n). (3) 

n=l 

If it happens that for some finite n we have w(G) = S(n), then w(G) is closed; 
conversely, if w(G) is closed then a simple argument using the Baire category 
theorem and (J3J) shows that w(G) = S(n) for some n. This means that every 
product of w- values in G is equal to a product of n w- values (where by 'w- value' 
I mean an element of the form w(gi, . . . , <7fc) ±:l )i let me abbreviate this to l w 
has width n in G\ 

On the other hand, it is easy to see that w has width n in G if and only if 
w has width n in G/N for every open normal subgroup N of G. Indeed, if the 
latter holds then 

for each N, so 

S(n) C w(G) C p| w (G)7V = p| S(n)N = S(n), (4) 

N N 

the last equality holding because S(n) is a closed subset of G. The converse is 
obvious. Thus we have established the link between a qualitative property of G 
and a uniform property of T{G) (the set of continuous finite images of G): 

Proposition 26 Let G be a profinite group and w a group word. Then the 
(algebraic) verbal subgroup w(G) is closed in G if and only if there exists a 
natural number n such that w has width n in every continuous finite image of 
G. 

This result, due to Brian Hartley, is nice, but how does it help with our 
original problem? Suppose we know in addition that the index \Q : w(Q)\ is 
uniformly bounded for all Q £ J~(G) . Then the big intersections in the middle of 
(|4|) contain only finitely many distinct terms, each of which is an open subgroup 
of G; and we may infer that in this case, w(G) is not only closed but open. 

Now let G be a d-generator profinite group and H a subgroup of finite index. 
Then H contains a subgroup K which is normal and of finite index in G. Let F = 
Fd be the free group on free generators x\, . . . , Xd and let D be the intersection 
of the kernels of all homomorphisms F —* G/K. Then D has finite index in 
F and is therefore finitely generated, by w\(xi, . . . , Xd), ■ ■ ■ , w m (x\, . . . , Xd) say. 
Put 

w(yi, • • . ,y TO ) = tui(yi) . ■■w m (y m ) 
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where yi, . . . , y m are disjoint d-tuples of variables. It is easy to see that (i) 
w(F) = D and (ii) w(G) < K. The latter shows that H will be open in G if 
w(G) is open. Property (i) implies that 

\Q:w{Q)\ < \F:w(F)\ < oo 

for every Q G J~{G) (while we know nothing, a priori, about the finite group 
G/K, we do know that each of the finite groups in J-(G) is d-generator, hence 
an image of F). To conclude that w(G), and therefore also H, is open in G, we 
are thus reduced to establishing the following 'uniformity theorem' about finite 
groups (I call w 'd-locally finite' if \Fd : w(Fd)\ is finite): 

Theorem 27 [NS2] Let d be a natural number and let w be a d-locally finite 
group word. Then there exists f = f(w,d) such that w has width f in every 
d-generator finite group. 

The proof of this result is long and difficult, and depends on CFSG. I will 
say no more about it here; for a brief outline see the announcement [NS1]. 

In the same paper we establish an analogous theorem for the commutator 
words w = [sci, . . . ,Xk\; in view of Proposition 1261 this implies that the derived 
group, and the higher terms of the lower central series, are closed in every finitely 
generated profinite group. We also made a not entirely successful attempt to 
do the same for the words w = x q (g £ N), so the following is still open: 

Problem Let q be a natural number. Is it true that the subgroup G q — 
(g q | g £ G) (generated algebraically by all gth powers in G) is open in G, for 
every (topologically) finitely generated profinite group Gl 

Note that in this situation, G q is open if and only if it is closed, because there is 
a finite upper bound for the order of every finite d-generator group of exponent 
dividing q: this is the positive solution of the restricted Burnside Problem, due 
to Zclmanov. Thus the problem is equivalent to asking whether, for each d, the 
"Burnside word" x q has bounded width in all d-generator finite groups. 

Whatever the answer turns out to be, results of this type certainly don't 
hold for arbitrary words: Romankov [R] has given a simple construction for a 
three-generator soluble pro-p group G in which the second derived group G" 
is not closed; and G" — w(G) where w — [[xi,X2], [x^^x^]]. It would be very 
interesting to find a characterization of those group words w which have the 
uniformity property of Theorem 1271 This is equivalent to asking: for which 
words w is it the case that w(G) is closed in G for every finitely generated 
profinite group G ?; if we restrict to pro-p groups, the remarkably simple answer 
has recently been discovered by Andrei Jaikin [J-Z2]: w(G) is closed in G for 
every finitely generated pro-p group G if and only if w ^ F"(F') P , where F is 
the free group on the variables occurring in w. 

Let us turn briefly to the non-finitely generated case. For a profinite group 
G, let Go denote the underlying abstract group. Theorem [25] implies that if 
G is finitely generated then J-(G) = F(Gq) (recall that these denote the sets 
of isomorphism types of finite quotients, by open normal subgroups or by all 
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normal subgroups of finite index, respectively). We have also seen examples 
of (infinitely generated) profinite groups G that have many non-open normal 
subgroups of finite index; but in these examples, too, we have T(G) = J- (Go) - 
the same finite groups appear, though with different multiplicities as quotients 
of G. To construct a group G such that T(G) ^ J- (Go) takes a little more 
effort; the following example was suggested by Lubotzky and Holt. For a finite 
group S = S 2 , let f(S) denote the least integer n such that every element of 
S is equal to a product of n squares (here S 2 denotes the subgroup generated 
by all squares). Now for each n let S n be a finite group with S n = S 2 and 
f(S n ) > n, and take G = YY^Li &n- Proposition 1251 shows that the subgroup G 2 
is not closed in G; in particular it can't be equal to G, so G/G 2 has the cyclic 
group C2 of order 2 as a quotient. On the other hand, G2 ^ F(G) since every 
continuous finite quotient of G is a quotient of S± x • • • x Sk for some k. Thus 
C 2 £F(Go)\F(G). 

Suitable groups S n may be constructed as follows (for details, see [H]). Let 
H = SL2(F4) and let M be its natural 2-dimensional F4-module, considered as a 
4-dimensional F2H- module. There is an iJ-epimorphism <f> from M<8>f 2 M onto 
the trivial module F2. Now let Mi, . . . , M& be copies of M and form a special 
2-group P with P/[P, P] = M 1 x • • • x M k and Z(P) = [P, P] = H i<cj [M u M 3 ], 
where [M,,Mj] = F2 and the commutator mapping Mj x Mj — > [Mi,Mj] for 
i < j is induced by <f>. Then H acts by automorphisms on P, fixing Z(P) 
elementwise, and we set S n = P X H. It is easy to see that S n = [S n , S n ] = S 2 . 
Since (zx) 2 = x 2 for every z € Z(P) and x £ S n , the number of squares in S n is 
no more than |S„/Z(P)| = 4 fe • 60; on the other hand |5„| = 2 k{k -^/ 2 ■ 4 fc • 60. 
This implies that f(S n ) > (k + 3)/6 > n if we choose k > 6n. 

Let me conclude with a little exercise for the reader: if G is any profinite 
group, then every group in J- (Go) is isomorphic to a section of some group in 
F(G) (hint: apply Theorem [25] to a suitable finitely generated subgroup of G). 



7 Probability 

Every compact topological group has an invariant measure, the Haar measure, 
unique up to a multiplicative constant. Though quite tricky to construct in 
general, it is very easy to evaluate in the special case of a profinite group G. 
Let us write £i(X) for the measure of a subset X of G, and normalize \x so that 
\i(G) = 1. If H is an open subgroup of G then each coset Hx of H has the same 
measure, so 

n(Hx) = \G : HI 1 n(G) = |G : Pf 1 . 

Similarly, fi(xH) = \G : H\~ . As the cosets of open subgroups form a base for 
the open sets in G, this determines the measure of every open set, and hence also 
of every closed set. Assuming that G is countably based (i.e. has only countably 
many open normal subgroups) it is easy to deduce that for any closed subset X 
of G we have 
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where ir ranges over all the quotient maps G — + G/N, N an open normal 
subgroup. 

Now a measure space of measure 1 is a probability space: we interpret n(X) 
as the probability that a random element of G belongs to the subset X (note that 
when ir(G) is finite, |7r(X)| / |7r(G)| is just the proportion of elements of 7r(G) 
that lie in ir(X)). So we can ask questions about the probability of interesting 
group-theoretic events; for example, what is the probability that a random fc- 
tuple of elements generates G (topologically)? To make this precise we need to 
consider the measure on G« = G x • • • x G, still denoted (i, and define 

where 

X k = {(an,..., a*) e G« | ( Xli ...,x k ) = Gj. 

(Here {S) denotes the closed subgroup of G generated by the subset S.) The 
formula ([5]) becomes 

P(G,k) = MP(G/N,k) (6) 

where N ranges over all open normal subgroups of G. Obviously, P(G, k) = 
unless G can be generated by k elements. But the converse is not always true. 
Consider for example the procyclic group G = Z, the profinite completion of 
the infinite cyclic group Z. Certainly G can be generated by one element. On 
the other hand, it is easy to see that if n = p{ x . . . pl T then 

r r , 

p{z/n%, fc) = n p wv s c^ k) = n ( 1 

i=l i=l ^ 

(since a subset Y generates Z/p^Z unless Y C pZ/p-^Z) 

p(z,fc)=n(i-i) 

r o (fc = i) 

1 (fc = 2) ' 

The procyclic group Z is 'only just' a one-generator group: almost all elements 
do not generate it. On the other hand, a positive proportion - about 3/5 - of 
pairs do generate Z. 

Avinoam Mann calls a profinite group positively finitely generated, or PFG, 
if P(G, fc) > for some natural number fc. To get some feeling for this property, 
note that (xi, . . . ,x k ) belongs to the set X k defined above if and only if no 
maximal (open, proper) subgroup of G contains all of X\, . . . , x k . That is, 

G (fe) \X k = (J ikfW 

MGM 




. Thus © gives 
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where A4 denotes the set of all maximal subgroups of G. It follows that 
1- P(G,k) = fil |J MO 

< E ^(M (fc) ) 

j\/GA4 ti>2 

where m n {G) is the number of maximal subgroups of index n in G. Thus P(G, fc) 
is positive if the final sum is less than 1 . Suppose for example that the numbers 
m„(G) grow at most like a power of n - in this case G is said to have polynomial 
maximal subgroup growth, or PMSG. Then for a certain a we have 

1 - P(G, k) < E n a ~ k =((k-a)-l 

n>2 

which is less than 1 if k — a > 2. 

It follows that every profinite group with PMSG is PFG. Since PMSG is a 
weaker condition than polynomial subgroup growth, we have the corollary that 
every profinite group with PSG is finitely generated. This fact can also be seen 
from the characterization of profinite PSG groups, discussed in fjU above; but it 
is remarkable that it emerges from such a simple probabilistic argument. This 
simple argument is not reversible, of course; a much more difficult argument, 
using detailed information about the maximal subgroups of finite simple groups, 
enabled Mann and Shalev to prove 

Theorem 28 [MSh] A profinite group is positively finitely generated if and only 
if it has polynomial maximal subgroup growth. 

The class of profinite groups with PMSG is very wide. For example, Borovik, 
Pyber and Shalev [BPS] have shown that if the profinite group G is finitely 
generated, then G has PMSG unless G involves every finite group as an up- 
per section; also iterated wreath products of finite simple groups, of the type 
discussed in Sj6]above, have PMSG. So one may say that finitely generated profi- 
nite groups have a tendency to be PFG. But the two conditions are certainly 
not equivalent, since for example a non-abelian finitely generated free profinite 
group (the profinite completion of a free group) is never PFG. 

Probabilistic arguments of the type given above yield all sorts of information. 
The arguments always take place in the context of a profinite group, but the 
conclusions sometimes apply to groups in general. I will mention three results, 
all due to Mann; for the (remarkably simple) proofs, and more discussion of the 
topic in general, see Chapter 11 of [SG]. 

1. Let a n ,d(G) denote the number of d-generator subgroups of index n in a 
group G. 
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Theorem 29 Let m,d G N. Suppose that G is a group that does not involve 
Alt(m+ 1) as an upper section. Then there exist C and k, depending only on d 
and m, such that 

a n , d (G) < Cn k 

for all n. 

2. Let d(H) denote the minimal size of a (topological) generating set for the 
profinite group H. 

Theorem 30 Let G be a profinite group with PSG. Then there exists a constant 

C such that 

d(H) < Cyiog|G:ff| 

for every open subgroup H of G. 

3. Let h(n, r) denote the number of (isomorphism types of) groups of order 
n having a finite presentation with r relations. 

Theorem 31 Let p be a prime and r G N. Then 

h{p k , r) = o(p kr ) as k —> oo. 

Many other results and problems are given in [Ml] and [M2]. One of the 
most intriguing of those was the following question: does every open subgroup 
of a PFG group have PFG7 In very recent and significant work [J-ZP] , Jaikin- 
Zapirain and Pyber have proved that the answer is yes. They do this by provid- 
ing a detailed characterization of groups with PMSG in terms of the structure 
of their finite quotients. 

8 Other topics 

8.1 The congruence subgroup problem 

I have referred to the 'congruence subgroup property' in several of the preceding 
sections. Recall that a subgroup Y in some profinite group G is said to have 
the CSP if the topology of G induces on T its own profinite topology. This is 
equivalent to saying that the natural map L — > G is injective, or in down-to- 
earth terms that every subgroup of finite index in T contains T (~l N for some 
open subgroup N of G. This terminology originates in a very classical problem: 
what are the subgroups of finite index in T = SL„(Z)? There are some obvious 
ones: for an integer m/0 the principal congruence subgroup modra is 

T(m) = {g G T | gij = Sij (modm) for 1 < i, j < n} 
= kcr (r -f SL n (Z/mZ)) , 

and one calls any subgroup of T that contains T(m) for some m^Oa congruence 
subgroup. Evidently, the congruence subgroups have finite index in r, and the 
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problem is: are there any others? This was solved in the 1960s by Mennicke 
and Bass, Lazard and Serre: they proved that the answer is 'no' when n > 3; as 
for the case n = 2, it had been known since the 19th century that SL 2 (Z) has 
an abundance of non-congrucncc subgroups of finite index. 

If every subgroup of finite index is a congruence subgroup, the group T is 
said to have the congruence subgroup property. We see that this is a special case 
of the previous definition if we consider T as a subgroup of the profinite group 

f = SL„(Z), 

so the congruence subgroup problem can be formulated as: is the natural map 
r — > r injective? 

Now SL„(Z) is just the most familiar example of the important class of 
S- arithmetic groups, and the analogous question applies to all such groups. I 
will not define these here in full generality: for a comprehensive account see 
the book [PR]. Typical examples are groups of the form T = where 

is an algebraic matrix group defined over Q, S is a finite set of primes and 
Zj = Z[i; p e 5]. The congruence subgroup problem now becomes: determine 
the kernel C((S, S) of the natural map 

f-0(Z^). 

This group C(<3,S) is called the congruence kernel It was observed by Serre 
that the natural dichotomy seems to be between those groups whose congruence 
kernel is finite and those for which it is infinite, and following his insight it is 
usual now to say that T has the CSP if C(25, S) is finite (note that according 
to the original definition, we would require C(<3,S) = 1). The following very 
general conjecture was made by Serre: 

Conjecture Let 25 be a simple simply connected algebraic group over a global 
field k and let S be a finite set of places of k. Then (under certain natural 
assumptions) the S'-arithmetic group ©(O5) has the CSP if and only the S- 
rank of (3 is at least 2. 

Here, Os denotes the ring of '^-integers' of k; the 'S'-rank' of SL„(Zs), for 
example, is equal to n — 1 + \S\. This conjecture has been proved in the majority 
of cases, but some hard problems remain open: see for example [Ra]. 

An interesting recent development relates the congruence subgroup property 
of T to purely group-theoretic properties of T, such as its subgroup growth and 
its index growth. These results are due in the main to Platonov, Rapinchuk and 
Lubotzky; for a detailed account of some of them see Chapter 7 of [SG]. 

8.2 Profinite presentations 

By a presentation of a group G is meant an epimorphism n : F — > G, where F 
is a free group, together with a specific choice of a set X of free generators for 
F and a set R of generators for the kernel ker7r as a normal subgroup of F. It 
is usual to write 

G=(X;R), 
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where R is a set of words on the alphabet X, and to interpret the symbols 
in X as generators of G that satisfy the relations w(X) = 1 for all w E X. 
For profinite groups, it is natural to consider instead epimorphisms from a free 
profinite group. When X is a finite set (the only case we consider here), the 
free profinite group F(X) on X is just the profinite completion of the free group 
on X, and it has the expected universal property with respect to continuous 
mappings from X into profinite groups. A profinite presentation of G is thus a 
continuous epimorphism it : F(X) — ► G, together with a choice R of generators 
for kerw as a closed normal subgroup of F(X). The elements of R need no 
longer be words in the generators X: in general they are 'profinite words', that 
is, limits of convergent sequences of ordinary words. But we still write 

G=(X;R) 

to indicate such a profinite presentation (as long as the context makes it clear 
which kind of presentation is meant). 

The usefulness of this concept lies in the simple observation that if T = 
(X ; R) is an ordinary presentation of some abstract group T, then G = (X ; R) 
is a profinite presentation of the profinite completion G — T. Given information 
about a presentation of T, we can therefore interpret it as information about T; 
profinite group theory may then yield conclusions about T, which in turn gives 
us information about T. This will be illustrated below. First I want to mention 
a celebrated open problem. 

Write d(G) to denote the minimal number of generators required for a group 
G (topological generators in the profinite context), and call G = (X ; R) a 
'minimal presentation' (in cither case) if \X\ = d(G). The minimal number 
of relations required for some minimal presentation of G (in either context) is 
denoted t(G). Now suppose that T happens to be a finite group. In this case, 
of course, r = T, and we may interpret the expression T = (X ; R) cither as an 
ordinary presentation or as a profinite presentation. Since the topology on T is 
discrete, a set X generates T if and only if it generates T topologically. But the 
topology on F{X) is by no means discrete: just for now, let us understand t(r) 
in the abstract sense, and write t(r) for the minimal number of relations in a 
minimal profinite presentation of V. 

Problem Let T be a finite group. Is t(r) necesarily equal to t(F)? 

(If r ordinary relations suffice to define T, then the same relations also define 
r as a profinite group; but it is conceivable that V could be defined using a 
smaller number of profinite relations.) For some discussion, and alternative 
formulations, of this problem see §2.3 of [SG] (Remark on page 48). 

Two striking applications of the philosophy outlined above were made by 
Lubotzky. The first uses pro-p presentations rather than profinite ones: these 
are defined in exactly the same way, using free pro-p groups in place of free 
profinite groups. 

1. The famous theorem of Golod and Shafarevich asserts that if G is a 
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finite p-group, then 

t(G) > & (7) 

(this is true in either interpretation of the symbols, abstract or pro-p). This 
was generalized (by Koch and Lubotzky, using Lazard's theory) to the case of 
any p-adic analytic pro-p group G (with d(G) and t(G) now defined in terms of 
pro-p presentations, of course). This has consequences for any abstract group 
r whose pro-p completion is such a group G; in general, d(r) may be strictly 
larger than d(G), but if, for example, T is nilpotent then there exist primes p 
such that d(r) = d(r p ), and one may deduce 

Theorem 32 Let T be a finitely generated non-cyclic nilpotent group. Then 
t(T) > d(r) 2 /4. 

This is a direct generalization of the original Golod-Shafarevich theorem to 
infinite groups. For details of the argument see [DDMS], Interlude D. By further 
generalizing the Golod-Shafarevich theorem to a larger class of pro-p groups, J. 
S. Wilson established a result of still wider applicability (it includes all finitely 
generated soluble groups, for example): 

Theorem 33 [Wl] Let T be a group which has no infinite p-torsion residually 
finite quotient, for any prime p. Suppose that T has a presentation with n 
generators and r relations. Then 

d 2 -l , 

r > n H a 

~ 4 

where d = d(r ab ). 

Here T ab = T/F' denotes the abelianization of T; this appears because d(r ab ) 
(unlike d(r)) can be recognised as d(r p ) for a suitable prime p. 

Lubotzky was concerned with groups that are very far from soluble. Let T 
be an arithmetic lattice in SL2(C) - examples include groups like SL2(C) where 
O is the ring of integers in an imaginary quadratic field, but there are more 
mysterious ones. It is fairly easy to sec that if T has the congruence subgroup 
property then its pro-p completion T p = G is p-adic analytic, and hence satisfies 
0; moreover, the same holds for the pro-p completion of every subgroup A of 
finite index in T. From this it may be deduced that 

|X| - \R\ < d p (A) - 
for every finite presentation A = (X ; R), where 

d p (A) = d(A p ) = d(A/AP[A,A]). 

On the other hand, according to a theorem of Epstein each such A has a presen- 
tation (X ; R) for which \R\ < \X\ (assuming, as we may, that A is torsion-free). 



31 



Hence d p (A) < 4. Now the theory of linear groups shows that if the numbers 
d2(A) are bounded as A ranges over all the subgroups of finite index in T, then 
T must have a soluble subgroup of finite index. This is certainly not the case 
here, so we have 

Theorem 34 [Lul] No arithmetic lattice in SL 2 (C) satisfies the congruence 
subgroup property. 

This establishes many of the 'negative' cases of Serre's conjecture, stated in the 
preceding subsection. The method has been generalized by Lubotzky to obtain 

Theorem 35 Let T be any lattice in SL2(C). Then T has subgroup growth of 
type at least 7j( los ") 2 ' for every e > 0. 

A lattice is a discrete subgroup of finite co-volume. Since the congruence 
subgroup growth of any arithmetic group is at most of type n log "/ log log " , this 
shows that the congruence subgroup property fails here in a dramatic way: 
the subgroups of finite index vastly outnumber the congruence subgroups as 
the index goes to infinity. For details of the proof, and many other cases, see 
Chapter 7 of [SG]. 

Returning to profinite groups, or rather pro-p groups, the most powerful 
generalization of the Golod-Shafarevich theorem was obtained by Zclmanov: 

Theorem 36 [Z] Let G be a non-procyclic finitely generated pro-p group with 
a minimal pro-p presentation G = (X ; R). Then either \R\ > \X\ /4 or else G 
contains a closed subgroup that is a non-abelian free pro-p group. 

2. Let f(n, d) denote the number of (isomorphism types of) ci-generator 
groups of order n. Establishing a conjecture of Mann, Lubotzky proved 

Theorem 37 For every n and d we have 

f(n,d)<n^ d+1 ^ n \ 

Here A(n) = ^2U where n = Y[Pi i s the factorization of n into prime-powers. 
This is deduced from the following theorem: every finite simple group of order 
n has a profinite presentation with 2 generators and at most 2A(n) relations. It 
is conjectured that this remains true if the word 'profinite' is omitted, and this 
has been proved in most cases. But it is in general easier to get at a profinite 
presentation than at an abstract presentation: roughly speaking, if N = ker7r 
in our original notation, then the number of profinite relations needed for a 
presentation n : F — > G can be detected in the 'relation module' N/[N,N], 
whereas the number of 'ordinary' relations depends on the structure of N itself 
as an ^-operator group. For details, see §2.3 of [SG]. 
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8.3 Profinite trees 



A large part of combinatorial group theory deals with the properties of gen- 
eralized free products and HNN extensions. A powerful unified framework for 
studying such constructions is the Bass-Serre theory of groups acting on trees. 
In recent years, an analogous theory has been developed of profinite groups act- 
ing on 'profinite trees', largely due to the work of Melnikov, Ribes and P. A. 
Zalesskii. As well as providing a basis for the theory of generalized free products 
in the profinite category, this has found a number of applications to to abstract 
free groups and free products; a typical example is Theorem [8] mentioned in 521 
above. 

This is a significant chapter in 'pure' profinite group theory, with solid 
achievements but also presenting a number of challenging open problems. How- 
ever, it is beyond my competence to present anything like an adequate account 
of it. Detailed expositions of the theory are given in [RZ1] (for pro-p groups) 
and the forthcoming book [RZ3]; for various specific applications, see the papers 
[RZ4], [RZ5], [RZ6] and [RSZ]. 
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